//#include <iostream>
//#include <cstring>
//#include <algorithm>
//#include <vector>
//#include <cmath>
//#include <unordered_map>
//#include <unordered_set>
//#include <map>
//#include <set>
//#include <queue>
//#include <stack>
//#include <deque>
//#include <functional>
//#include <climits>
//
//#define quickio ios::sync_with_stdio(false),cin.tie(0),cout.tie(0);
//#define endl "\n"
//
//using namespace std;
//typedef long long ll;
//
////const int N = 2e4 + 5;
////const int M = 2e4 + 5;
////
////char board[N][M];
//
//void solve()
//{
//	int n, m;
//	cin >> n >> m;
//	int maxval = 0, maxx, maxy;
//	char cur = '0', pre = '0';
//	for (int i = 1; i <= n; i++)
//	{
//		int num = 0;
//		int b = 1, e = m;
//		for (int j = 1; j <= m; j++)
//		{
//			//cin >> board[i][j];
//			//if (board[i][j - 1] == '.' && board[i][j] == '#')
//			//	b = j;
//			//if ((board[i][j - 1] == '#' && board[i][j] == '.'))
//			//	e = j - 1;
//
//			//if (board[i][j] == '#' && j == m)
//			//	e = j;
//
//			//if (board[i][j] == '#')
//			//	num++;
//
//			cin >> cur;
//			if (pre == '.' && cur == '#')
//				b = j;
//			if (pre == '#' && cur == '.')
//				e = j - 1;
//
//			if (cur == '#' && j == m)
//				e = j;
//
//			if (cur == '#')
//				num++;
//			pre = cur;
//		}
//
//		if (num > maxval)
//		{
//			maxx = i;
//			maxy = (b + e) / 2;
//			maxval = num;
//		}
//	}
//	cout << maxx << " " << maxy << endl;
//}
//
//int main()
//{
//	int t;
//	cin >> t;
//	while (t--)
//	{
//		solve();
//	}
//	return 0;
//}
//
///*
//1
//5 6
//...#..
//..###.
//.#####
//..###.
//...#..
//*/